/*
 * Copyright (c) 2022  by Junzhao
 * THIS FILE IS PART OF JAVASE Song Huongkang PROJECT
 * All Rights Reserved.
 */

package List;

import org.junit.Test;

import java.util.LinkedList;

/**
 * @description LinkedList源码分析
 *
 *  LinkedList：双向链表，内部没有声明数组，而是定义了Node类型的first和last，
 * 用于记录首末元素。同时，定义内部类Node，作为LinkedList中保存数据的基
 * 本结构。Node除了保存数据，还定义了两个变量：
 *  prev变量记录前一个元素的位置
 *  next变量记录下一个元素的位置
 * @author 俊昭
 * @date 2022/4/19
*/
public class LinkedListTest {
    @Test
    public void test(){
        // 空参构造器new一个LinkList 内部声明了Node类型的first和last属性默认为null
        LinkedList ll = new LinkedList();
        // 加入元素 将元素封装到Node中创建Node对象
        // 定义为private static class Node<E> {
        //        E item;
        //        Node<E> next;
        //        Node<E> prev;
        //
        //        Node(Node<E> prev, E element, Node<E> next) {
        //            this.item = element;
        //            this.next = next;
        //            this.prev = prev;
        //        }
        //    }
        ll.add(123);




    }
}
